package online.longzipeng;

/**
 * @Author: lzp
 * @description:206. 反转链表
 * 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。
 * 输入：head = [1,2,3,4,5]
 * 输出：[5,4,3,2,1]
 * <p>
 * 输入：head = [1,2]
 * 输出：[2,1]
 * @Date: 2023/10/12
 */
public class Solution206 {

	public static ListNode reverseList(ListNode head) {
		ListNode pre = null;
		while(head !=null){
			// 临时存储下一个节点
			ListNode temp = head.next;
			// 节点迁移
			head.next = pre;
			pre = head;
			head = temp;
		}
		return pre;
	}

	public static void main(String[] args) {
		ListNode list1 = new ListNode(1,2,5,6);

		PrintUtils.printListNode(reverseList(list1));

	}

}
